High Order Entropy-Constrained Residual VQ for Lossless Compression of Images

-High order entropy coding is a powerful technique for exploiting high order statistical dependencies. However, the exponentially high complexity associated with such a method often discourages its use. In this paper, an entropy-constralned residual vector quantization method is proposed for lossless compression of images. The method consists of first quantizing the input image using a high order entropyconstrained residual vector quantizer and then coding the residual image using a first order entropy coder. The distortion measure used in the entropy-constrained optimization is essentially the first order entropy of the residual image. Experimental results show very competitive performance.